Method and apparatus for managing power in network interface modules

ABSTRACT

A method and system for managing power consumption in a portable computing device having a network interface module is presented. A power management module receives inputs from other modules and determines when the network interface module is to be put in a doze state for a predetermined number of beacon intervals to conserve power consumption in the network interface module. The network interface module in a device that is associated with a network is put in the doze state after an event has occurred including when a scan has been performed, after a delayed sleep timer has expired, and after a beacon transmission has been completed and no traffic is buffered for the device. The delayed sleep time is set based on the estimated round trip time of a packet.

RELATED APPLICATION

This application is a divisional of application Ser. No. 10/355,412entitled METHOD AND APPARATUS FOR MANAGING POWER IN NETWORK INTERFACEMODULES, filed on Jan. 31, 2003.

FIELD OF THE INVENTION

This invention relates generally to portable computing devices and, moreparticularly, relates to power management in portable computing devices.

BACKGROUND OF THE INVENTION

With the development and deployment of wireless networking devices suchas laptop computers, personal digital assistant devices, etc. andinfrastructures, consumers and businesses are increasingly being able torealize the benefits of true mobile computing, collaboration, andinformation exchange. No longer are business travelers required to carryan assortment of cables and search endlessly for an available data portsimply to connect to a network to retrieve email messages, downloadfiles, or exchange information. No longer are companies and homeconsumers restrained in where they may access their networks by thelocation of the Ethernet jacks on the wall. Meeting participants andgroups of friends may now form their own ad hoc networks withoutconnecting cables between themselves or logging in to some preexistingnetwork. They can log onto the network using a wireless protocol whilerunning on battery power, thereby allowing even greater mobility

However, while the concept of mobile computing on wireless networks iswell accepted, the implementation of this concept has taken on manyforms. That is, there now exist several different wireless protocolstandards that are competing in the marketplace. These standards include802.11b (also know as Wi-Fi), 802.11a (also know as Wi-Fi5), 802.11g,HomeRF, Bluetooth, Wireless 1394, HiperLAN2, UWB, ZigBee, etc. Each ofthese different standards has particular advantages and was and is beingdeveloped with particular applications and users in mind. One thing incommon with these standards is the use of a network interface module,commonly implemented as a network interface card (NIC).

As mobile workers demand greater mobility, both inside the organizationand when traveling, the mobile workers are limited by the lifetime ofthe battery powering the wireless device. The battery life is a majorrestriction on mobility. The wireless NIC is the third highest consumerof battery power in a laptop. In small form factor devices, the wirelessNIC consumes an even larger percentage of battery power than in alaptop. Most of that energy is used for wireless data transmissions tokeep the wireless NIC powered on even when the NIC is not engaged indata transmissions. Since the amount of power a battery provides islimited, how to minimize power consumption to extend the operation timeof the device powered by the battery is an important issue for thesedevices.

One method that has been taken to reduce power consumption of thefunctions the wireless NIC performs is adjusting the period betweenperforming scanning to determine which devices are in the range of thewireless networking device. For example, U.S. application Ser. No.10/323,043, filed Dec. 18, 2002 and assigned to the assignee of thisapplication teaches setting the time between scans using an exponentialfunction based on the scanning history and scan results of the latestscan. However, while increasing the time between scans conserves power,more methods to conserve battery power are needed.

BRIEF SUMMARY OF THE INVENTION

The present invention provides a method and apparatus for managing powerin a network interface module in a computing device. A power managementmodule controls the power state of the network interface module basedupon parameters received from other modules in the computing device. Ifthe computing device is being powered from the limited energy powersource such as a battery or fuel cell and the computing device isassociated with an access point, the network interface module isoperated in a power saving mode to conserve power draw from the limitedenergy power source. In one embodiment, the power saving mode is eithera fast power save mode or a maximum power save mode. If the computingdevice is not associated with an access point and the network interfacemodule is scanning or a scan has been requested, the network interfacemodule is operated in a powered up state where the network interfacemodule is fully powered. In one embodiment, when the network interfacemodule is not associated with an access point and is not performing ascan or has completed a scan, the network interface module is put into alow power state (i.e., a doze state). If the computing device is notassociated with an access point and the network interface module isscanning or a scan has been requested, the network interface module isset to a powered up state if the network interface module was in a dozestate where the minimum amount of power for the network interface moduleto operate is used. If the computing device is being powered from apower line source (e.g., an ac power source, battery charger, etc.), thenetwork interface module remains in a powered up state, where thenetwork interface module is fully powered.

A user may set a preference via an interface to specify whether the userwants no power conservation (i.e., a constant awake mode), a mid rangeof power conservation (i.e., a fast power save mode), or a maximum modeof power conservation (i.e., a maximum power save mode). In addition tothe user settable preference, an application can tag a packet toindicate a fast response is required and the power management moduleadjusts operation of the network interface module to operate in aconstant awake mode or a fast power save mode.

In the fast power save mode, the power management module determines whenthe network interface module can enter a doze state and sends anotification to an access point that the network interface module isgoing to be set to the doze state. The power management module sets thenetwork interface module to the doze state after the notification hasbeen sent. Prior to a beacon interval ending, the network interfacemodule is set to a powered up state (i.e., an on state) to receive abeacon for each beacon interval. If the beacon indicates that no packetsare queued for the computing device at the access point or the peercomputing device, the network interface module is put back into the dozestate. If the beacon indicates that at least one packet is buffered forthe computing device, the network interface module receives the packetsthat have been buffered and then is put in the doze state.

The step of determining when the network interface module can enter adoze state includes determining that a delayed sleep timer has expired,determining if a scan has been completed, determining if a beaconindicates that no traffic is queued for the computing device, anddetermining if the power source switches from the limited energy powersource to the power line source.

In a maximum power save mode, the power management module puts thenetwork interface module into a doze state for multiple beacon intervals(i.e., a listening interval). The power management module determineswhen the network interface module can enter a doze state and sends anotification to an access point that the network interface module isgoing to be set to the doze state. The power management module sets thenetwork interface module to the doze state after the notification hasbeen sent. Prior to the listening interval ending, the network interfacemodule is set to an on state to receive a beacon. If the beaconindicates that no packets are queued for the computing device, thenetwork interface module is put back into the doze state for a listeninginterval. If the beacon indicates that at least one packet is bufferedfor the computing device, the network interface module receives thepackets that have been buffered and then is put into the doze state forthe remainder of the listening interval.

The power management module has a power management backend module todetermine when the network interface module is to be set to one of an onstate and a doze state, a system state module in communication with thepower management backend module to provide system state informationincluding whether the device is being powered from the limited energypower source to the power management backend module, and an interfacelist module in communication with the power management backend module toprovide interface state information of the network interface module tothe power management backend module. The power management backend moduledetermines when the network interface module is to be set to the onstate, the doze state, and the off state using a state machine. Thepower management module determines that the network interface module isto be set to the doze state after a delayed sleep timer has expired, ascan has been completed, or a beacon indicates that no traffic is queuedfor the computing device when the network interface module is operatingin a power save mode.

A delayed sleep time is used to improve network throughput for devicesoperating in a power save mode by waiting for a specified time after apacket is sent before setting the network interface module to a dozestate. This allows an application to receive a response without havingto wait for the next beacon interval or listening interval provided thatthe recipient sends a response within the delayed sleep time. A delaysleep timer is used to provide the timing function. The delay sleeptimer is set after a packet is sent to an access point for distributionand the network interface module is set to the doze state after thedelay sleep timer has timed out. The delay sleep timer is reset ifanother packet is being sent to the access point while the delay sleeptimer is counting. The delay sleep time is determined for each packetand is based upon an estimated round trip time of the packet being sent.

Additional features and advantages of the invention will be madeapparent from the following detailed description of illustrativeembodiments which proceeds with reference to the accompanying figures.

BRIEF DESCRIPTION OF THE DRAWINGS

While the appended claims set forth the features of the presentinvention with particularity, the invention, together with its objectsand advantages, may be best understood from the following detaileddescription taken in conjunction with the accompanying drawings ofwhich:

FIG. 1 is a block diagram generally illustrating the architecture of anexemplary computer device in which an embodiment of the invention may beimplemented;

FIG. 2 is a schematic diagram illustrating an exemplary operationenvironment for a computing device that implements an embodiment of thepower saving mechanism of the invention;

FIG. 3 is an illustration of how a listening interval relates to abeacon interval;

FIG. 4 is flowchart showing the steps for determining what power mode ofoperation the network interface module is set to in accordance with theteaching of the present invention;

FIG. 5 is block diagram illustrating the power management module of thepresent invention;

FIG. 6 is an illustration of a state machine used in the presentinvention;

FIG. 7 is a line diagram illustrating a typical operation of a networkinterface module in a wireless network in accordance with the teachingof the present invention; and

FIG. 8 is an illustration of an alternate embodiment of the powermanagement module of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

This invention operates in a computing device having a network interfacemodule for accessing a network and a limited energy power source, suchas a battery pack or the like, that has a limited amount of energystored therein. Current network interface modules stay remain in a highpower state (transmitting, receiving, or listening) longer than neededwhen not sending network traffic. This time is wasted power consumption,which reduces the duration of the battery pack. This leads to having toreplace or recharge the battery pack more frequently. It is desirable toreduce the amount of time the network interface module is in ahigh-power state when not sending traffic or scanning. The inventionprovides a method to conserve battery power based upon a user'spreferences. Prior to describing the invention in detail, an exemplarycomputing device in which the invention may be implemented is firstdescribed with reference to FIG. 1.

The invention may be implemented in a system employing various types ofmachines, including cell phones, hand-held devices, wirelesssurveillance devices, microprocessor-based programmable consumerelectronics, and the like, using instructions, such as program modules,that are executed by a processor. Generally, program modules includeroutines, objects, components, data structures and the like that performparticular tasks or implement particular abstract data types. The term“program” includes one or more program modules.

Turning to the drawings, wherein like reference numerals refer to likeelements, the invention is illustrated as being implemented in asuitable computing environment. Although not required, the inventionwill be described in the general context of computer-executableinstructions, such as program modules, being executed by a personalcomputer. Generally, program modules include routines, programs,objects, components, data structures, etc. that perform particular tasksor implement particular abstract data types. Moreover, those skilled inthe art will appreciate that the invention may be practiced with othercomputer system configurations, including hand-held devices,multi-processor systems, microprocessor based or programmable consumerelectronics, network PCs, minicomputers, mainframe computers, and thelike. The invention may also be practiced in distributed computingenvironments where tasks are performed by remote processing devices thatare linked through a communications network. In a distributed computingenvironment, program modules may be located in both local and remotememory storage devices.

FIG. 1 shows an exemplary computing device 100 for implementing anembodiment of the invention. In its most basic configuration, thecomputing device 100 includes at least a processing unit 102 and amemory 104. Depending on the exact configuration and type of computingdevice, the memory 104 may be volatile (such as RAM), non-volatile (suchas ROM, flash memory, etc.) or some combination of the two. This mostbasic configuration is illustrated in FIG. 1 by a dashed line 106.Additionally, the device 100 may also have additionalfeatures/functionality. For example, the device 100 may also includeadditional storage (removable and/or non-removable) including, but notlimited to, magnetic or optical disks or tapes. Such additional storageis illustrated in FIG. 1 by a removable storage 108 and a non-removablestorage 110. Computer storage media includes volatile and nonvolatile,removable and non-removable media implemented in any method ortechnology for storage of information such as computer readableinstructions, data structures, program modules or other data. The memory104, the removable storage 108 and the non-removable storage 110 are allexamples of computer storage media. Computer storage media includes, butis not limited to, RAM, ROM, EEPROM, flash memory or other memorytechnology, CDROM, digital versatile disks (DVD) or other opticalstorage, magnetic cassettes, magnetic tape, magnetic disk storage orother magnetic storage devices, or any other medium which can be used tostore the desired information and which can accessed by the device 100.Any such computer storage media may be part of the device 100.

The device 100 may also contain one or more communications connections112 that allow the device to communicate with other devices. Thecommunications connections 112 are an example of communication media.Communication media typically embodies computer readable instructions,data structures, program modules or other data in a modulated datasignal such as a carrier wave or other transport mechanism and includesany information delivery media. The term “modulated data signal” means asignal that has one or more of its characteristics set or changed insuch a manner as to encode information in the signal. By way of example,and not limitation, communication media includes wired media such as awired network or direct-wired connection, and wireless media such asacoustic, RF, infrared and other wireless media. As discussed above, theterm computer readable media as used herein includes both storage mediaand communication media.

The device 100 may also have one or more input devices 114 such askeyboard, mouse, pen, voice input device, touch-input device, etc. Oneor more output devices 116 such as a display, speakers, printer, etc.may also be included. All these devices are well known in the art andneed not be discussed at greater length here.

In keeping with the intended application of the invention, the device100 is configured as a mobile device. To that end, the device 100 isprovided with a portable limited energy power source 120, such as abattery pack, a fuel cell, or the like. The limited energy power source120 provides power for computations and data transmissions by the device100. As shown in FIG. 2, the computing device 100 further includes anetwork interface module 201 for wirelessly communicating with differenttypes of wireless networks. The network interface module 201 in thisimplementation includes a transmitter 122, which is coupled to anantenna 206 for transmitting data wirelessly over a suitable frequencychannel. A receiver 126 is also coupled to the antenna 206 for receivingcommunication packets wirelessly transmitted from the networks that thedevice is communicating with. The network interface module 201 and theantenna 206 are part of the communication connections 112 in FIG. 1. Inone embodiment, the network interface module 201 employs wirelessconfiguration service over the IEEE 802.11 wireless connections to easenetwork configuration, including infrastructure networks and ad hocnetworks. An exemplary network interface module is PCMCIA wireless card.It will be appreciated that the interface type and physicalconfiguration of the network interface module is not critical to theinvention. For instance, the interface type could be PCI or another typeand the network interface module does not have to reside on a separatecard. It may be included on the motherboard of the computer or evenpossibly built into the processor in the future.

Through the network interface module, the computing device 100 maycommunicate with different types of wireless networks. For instance, inthe illustrated environment of FIG. 2, the computing device 100 may be astation connected wirelessly to an infrastructure network 230 through anaccess point 231 thereof. The computing device 100 may also be part of apeer-to-peer network 220, also referred to as an ad hoc network, thatincludes other computing devices, such as the computing devices 221,222, and 223. Before connecting to either the access point 231 of theinfrastructure network or the ad hoc network 220, the computing device100 may be in a state of searching for devices that belong to thenetwork by periodically scanning actively by sending probe requests andscanning for probe response signals transmitted by the access point orother devices. Alternatively, the computing device 100 may searchpassively by scanning for beacons transmitted by access points.

A network driver 203 controls the operation of the network interfacemodule 201. The network driver 203 is either part of the operatingsystem of the computing device 100 or a separate executable programrunning on the computing device 100. An exemplary network driver is theNetwork Driver Interface Specification (NDIS). The network driver 203 isin communication with a power management module 202, which dynamicallydirects the network interface module 201 to change power states asdescribed herein. The power management module 202 is in communicationwith several components to obtain data used to determine which powerstate the network interface module 201 should be in. These componentsmay include a scanning engine 204, applications through API (applicationprogramming interface) 206, power supply indicator 208, power setting210, packet analyzer 212, and statistics analyzer 214.

The scanning engine 204 uses an interface to the power management module202 to request that the network interface module 201 be put into a highpower state when it needs to perform a scan. It will send a message toindicate that a scan has been completed to indicate that it does notneed the network interface module 201 to remain in a high power stateany longer. The scanning engine 204 adjusts the time between scans usingan exponential function based upon scan history and scan results.Further details of the scanning engine 204 may be found in U.S. patentapplication Ser. No. 10/323,043, filed Dec. 18, 2002, herebyincorporated by reference in its entirety. Applications use API 206 torequest the data that it transmits must be transmitted in a low or highpower state. If the application has no preferences, it does not call theAPI 206.

The operating system of the device 100 or another module (not shown)determines if power is being supplied by the limited energy power source120 or from an ac source. It uses power supply indicator 208 tocommunicate to the power management module 202 whether the device 100 isbeing supplied power by an ac source or from the limited energy powersource 120. The user may specify the power setting it wants throughpower setting 210. These power settings are high, medium, and low. Thehigh power setting corresponds to a constant awake mode, the low powersetting corresponds to a maximum power saving mode, and the medium powersetting corresponds to a fast power saving mode and these power settingsare described herein. Packet analyzer 212 determines when the networkinterface module 202 may be put in the doze state. The packet analyzer212 observes packets sent through the network interface module 202 todetermine when a client is not sending traffic. When sufficient time haspassed between sending data, the packet analyzer 212 informs the powermanagement module that it can set the network interface module 202 to adoze state. Statistics analyzer 214 only works for network drivers thatsupport it. The packet analyzer 212 queries the statistics analyzer 214to determine statistics for the connection to determine if the powerlevel should be adjusted. The statistics include received signalstrength, transmitted fragment count, failed count, retry count,multiple retry count, frame duplicate count, RTS success count, RTSfailure count, ACK failure count, FCS error count, and transmitted framecount.

The power management module 202 and components 204-214 may reside in thesystem memory 104, the removable storage 108 or the non-removablestorage 110 in FIG. 1. While the power management module 202 andcomponents are shown separately for clarity, it is recognized that themodule 202 and some or all of the components may be part of theoperating system or part of another module in the computing device 100.

In the description that follows, the invention will be described withreference to acts and symbolic representations of operations that areperformed by one or more computing devices, unless indicated otherwise.As such, it will be understood that such acts and operations, which areat times referred to as being computer-executed, include themanipulation by the processing unit of the device of electrical signalsrepresenting data in a structured form. This manipulation transforms thedata or maintains it at locations in the memory system of the computer,which reconfigures or otherwise alters the operation of the computer ina manner well understood by those skilled in the art. The datastructures where data is maintained are physical locations of the memorythat have particular properties defined by the format of the data.However, while the invention is being described in the foregoingcontext, it is not meant to be limiting as those of skill in the artwill appreciate that various of the acts and operations describedhereinafter may also be implemented in hardware. Additionally, an accesspoint will be used to describe the operation of the invention. It isunderstood that the invention will work in the ad hoc mode with peersand in other systems that have components that behave like access pointsand peers. In the description that follows, the interaction between thenetwork interface module and access point (e.g., messages andnotifications) can also be implemented between a peer and the like.

The invention controls the power to the network interface module 201 tothree primary levels. These levels are on state, doze state, and offstate. While three levels are described, an arbitrary number of levelsmay be used depending on the operating system, capabilities of thenetwork interface module and driver. In the doze state, the system is inan idle state where the network interface module 201 is powered to theminimal power level it needs to maintain itself but not send anytraffic. The invention provides a method for the network interfacemodule 201 to spend as much time in the doze state when the networkinterface module 201 is not sending or receiving traffic or scanning.

In the on state, there are three power levels. These power levels areconstant awake mode (CAM), maximum power saving mode (Max PSP) and fastpower saving mode (Fast PSP). In the CAM mode, the network interfacemodule 201 is fully powered and no power saving is employed. Prior todefining Max PSP and Fast PSP, the relationship between beacon intervaland listening interval shall be explained. Turning now to FIG. 3, inmany wireless systems, an access point periodically broadcasts a beaconframe that contains the timing information and other information,including a traffic indication map (TIM). The stations that receive thebeacon frame adopt the access point's timer value in a received beaconif the received time is later than the stations own timer. The periodbetween broadcasts is known as a beacon interval. A typical beaconinterval is 100 ms.

FIG. 3 illustrates beacon intervals 300, 302, 304, 306, 308. A listeninginterval is defined as a multiple of beacon intervals. In FIG. 3,listening interval 310 is four beacon intervals. Any number of beaconnumbers may be used for a listening interval. Now that beacon intervaland listening interval have been explained, Max PSP and Fast PSP willnow be defined. In the Max PSP mode, the network interface module 201 isplaced in the doze state when not receiving or sending traffic and onlywakes up every listening interval. In the Fast PSP mode, the networkinterface module 201 is placed in the doze state when not receiving orsending traffic and wakes up every beacon interval. An access pointperiodically sends the TIM within a beacon to identify which devicesusing power saving mode have data frames waiting for them in the accesspoint's buffer. The TIM identifies a station by an association ID thatthe access point assigned to the device 100 during the associationprocess. In the off state, the network interface module 201 is turnedoff.

Now that the states have been described, the overall operation of thepower management module 202 shall be described. Turning now to FIG. 4,the power management module 202 determines if the device 100 is usingpower from limited energy power source 120 or from a power line source(step 400). If the device 100 is using power from a power line source,the power management module 202 sets the network interface module 201 tooperate in the constant awake mode (step 402). It should be noted thatif the device 100 is an energy star compliant device (or the like), thepower management module 202 operates as if the device is running off thelimited energy power source 120 to conserve energy. A user may force thedevice 100 to be in the constant awake mode through power setting 210.

If the device 100 is using power from a limited energy power source, thepower management module 202 determines if the device 100 is associatedwith an access point (step 404). The power management module 202operates the network interface module 201 in one of the power savingmodes (i.e., Max PSP or Fast PSP) if the device 100 is associated withan access point (step 406). If the device 100 is not associated, thepower management module 202 determines if the device 100 is in thescanning mode (step 408). The scanning engine 204 provides thisinformation to the module 202. The power management module 202 operatesthe network interface module 201 in the constant awake mode if thedevice 100 is scanning (step 410). If the device 100 is not in thescanning mode, the power management module 202 puts the networkinterface module 201 in the doze mode (step 412).

When in one of the power savings modes, the power management module 202receives information from the modules 204-214 and uses that informationto set the power level of the network interface module 201. The packetanalyzer settings from packet analyzer 212 take precedence over thescanning settings from scanning engine 204 or application settingsreceived from the API 206. The rationale is that the packet analyzerdetermines the appropriate power level for the supported datatransmission rate and if the card requires less than full power toachieve the data transmission rate, then power should be conserved. Theexception is if neither the scanning engine 204 nor the applicationrequest high power and one of them requests low power, in which case thenetwork interface module 201 can remain in low power state as there isno client requirement for it to be in a high power state. If none of thecomponents provide input to the power management module 202, then thepower setting will remain in its existing state.

When there is data to send, the network interface module 202 will be setto the continually awake mode to send data from an application. Thepacket analyzer 212 determines an expected round trip time that it wouldtake to get traffic back from the last transmission. This time, called adelayed sleep time, is associated with each packet sent by the device100. When a packet is sent, the power management module 202 sets a timerfor the delayed sleep time. After the timer times out and no traffic hasbeen received, the network interface module 202 will be set to the dozestate to save power. If there is more traffic to send, the timer isreset. The delayed sleep time is dynamic because it is based on theround trip time. The network interface module could be transmittingpackets from multiple sessions. Packet transmissions from differentsession would have different round trip transmission (RTT) delays. Thedelayed sleep time is a dynamic value based on the maximum of the RTTsfor the packet transmissions from all sessions. For example, pendingpacket transmission from one session may have a RTT of under 10 msecs,while the other may have a RTT of 50 msecs, in this case the delayedsleep would be based on the maximum between the two cases (e.g., 50msecs). Additionally, the RTT for a session may be different insituations where the packets are being sent to multiple locations. Forexample, a transmission that is being sent to Japan from the UnitedStates will have a longer delayed sleep time than a transmission beingsent from the United States to another location within the UnitedStates. If the round trip time is longer than a beacon interval, thepower management module determines if the network interface module canremain in the doze state for longer than the beacon interval based uponfactors such as the risk of missing a return packet, the round triptime, etc. If the power management module determines that the networkinterface module cannot remain in the doze state for longer than abeacon interval, the power management module will set the networkinterface module to the powered up state to receive a beacon. Otherwise,the network interface module remains in the doze state until the delayedsleep timer expires.

The delayed sleep time improves network throughput for devices operatingin a power save mode because it allows an application to receive aresponse without having to wait for the next beacon interval orlistening interval provided that the recipient sends a response withinthe delayed sleep time. Additionally, an access point does not have tobuffer the response, thereby conserving resources. Applications whichare satisfied with this mode of operation do not need to call the API206 and will not have any influence on the power setting chosen.

An application that specifically requires fast response will use the API206 to tag packets accordingly. The power management module 202 will notbe as aggressive in powering down the network interface module 201 toallow sufficient time for return traffic when an application has calledthe API 206. For example, the network interface module 201 may be put inthe constant awake mode for several beacon intervals and/or the delayedsleep time could be increased. The invention protects the device 100against an application constantly tagging packets to intentionally drawdown the limited energy power source 120 with a timer function. If anapplication calls the API 206, the power management module 202 starts atimer. If the application (or any other application) does not send anymore packets, the timer will time out after a multiple of theround-trip-time for the traffic has elapsed, allowing the powermanagement module 202 to set the network interface module 201 to thedoze state.

The power management module 202 communicates with the network interfacemodule using object identifiers (e.g., OIDs). The OIDs are to set orquery the power state of the network interface module 201 and to set orquery the delayed-sleep time for transmitted traffic. The power stateOID is OID_(—)802_(—)11_Power_State and the delayed. sleep OID isOID_(—)802_(—)11_Delayed_Sleep. Parameters for theOID_(—)802_(—)11_Power_State are a setting to switch the networkinterface module to the on state, a setting to switch the networkinterface module to the doze state, and a setting to switch the networkinterface module to the off state. The parameter for theOID_(—)802_(—)11_Delayed_Sleep is the delay sleep setting inmilliseconds.

Now that the overall operation has been described, the modules withinthe power management module 202 will be described. Turning now to FIG.5, the power management module 202 has a power management backend 500, asystem state module 502, and an interface list module 504. The powermanagement backend 500 uses a state machine to manage the power state ofthe network interface module 201 based on the current state of thedevice 100. The state information includes global system stateinformation from the system state module 502 and per-interface stateinformation from the interface list module 504. The global system stateinformation includes whether the device 100 is operating from thelimited energy power source 120 or from an ac source. The per-interfacestate information includes whether the device 100 is associated on aninterface, whether a scan is being requested, and plug and play events.The power setting 210 is also an input to the power management backend500.

The state machine is illustrated in FIG. 6. The power management module201 will set the network interface module 201 to the doze state 602 fromthe on state 600 for several conditions. These conditions include whenthe delayed sleep timer since the last sent packet has expired (line604). If the delayed sleep time is longer than a beacon interval, thenetwork interface module 201 is set to the doze state 602. Otherconditions are when a scan has been completed (line 606), when thenetwork interface module 201 has woken up to receive a beacon and notraffic is waiting to be sent to the device 100 (line 608), and when thedevice 100 switches from a power line source to the limited energy powersource 120 and no traffic is flowing (line 610).

The power management module 201 will set the network interface module201 to the on state 600 from the doze state 602 for several conditions.These conditions include when the device 100 has a packet to transmit(line 612), when the network interface module 201 needs to scan foravailable networks (line 614), when the network interface module 201needs to wake up to receive a beacon (line 616) and when the device 100switches from limited energy power source 120 to ac power (line 618). Ifthe device 100 is an energy compliant device or the like, the networkinterface module 201 remains in the doze state when the device 100switches from limited energy power source 120 to ac power. The powermanagement module 201 will set the network interface module 201 to theoff state 620 from the doze state 602 if an idle timer has expired (line622). The power management module 201 will set the network interfacemodule 201 to the on state 600 from the off state 620 if the device 100has a packet to send and the network interface module 201 was put in theoff state (line 624).

A typical operation scenario when the network interface module 201 isoperating in the Max PSP or Fast PSP mode is illustrated in FIG. 7. Whenthe device 100 is not sending or receiving packets, it enters the dozestate after the delayed sleep time has passed. Before entering the dozestate, a packet is sent to the access point 231 to indicate that thenetwork interface module 201 in device 100 is entering the doze state(line 700). The access point 231 buffers packets (represented by line702) destined for device 100 while the network interface module 201 isin the doze state. The access point 231 periodically sends beacons. Aspreviously indicated, the beacon contains a traffic indication map thatidentifies which devices using power saving mode have data frameswaiting for them in the access point's buffer. When the networkinterface module 201 is set to the on state to receive a beacon after abeacon interval has passed if the network interface module 201 is beingoperated in the Fast PSP mode (or in the case of Max PSP, after alistening interval has passed), it receives a beacon packet (line 704)and learns via the traffic indication map if at least one packet for thedevice 100 is buffered at the access point 231.

The network interface module 201 sends a message to the access pointindicating that it is awake if the traffic indication map indicates apacket for the device 100 is buffered (line 706). After receiving themessage, the access point 231 sends a buffered packet to the device 100(line 708). If there is more packets queued in the buffers, the accesspoint 231 provides an indication in the first packet sent and sends allthe packets. The last packet to be sent has an indication that there isno more data in the access point's buffers for the device 100. After allof the packets have been received, a packet is sent to the access point231 to indicate that the network interface module 201 is entering thedoze state (line 710). The network interface module 201 will re-enterthe doze only if it has no pending packets to be transmitted. If thereare packets, for transmission the network interface module 201 willfirst send all the pending packets and only after it has exhausted itstransmit queues will it send an indication to the access point that itis entering the doze state. This takes care of the case where thenetwork interface module 201 has queued packets to be transmitted to theaccess point or the peer while it was in the doze state. This processrepeats itself for as long as the device 100 is associated with theaccess point 231. When sending a packet, the network interface module201 sends the packet to the access point 231 for routing to the packet'sdestination and waits for the delayed sleep time to time out. After thedelayed sleep time has passed, the network interface module 201 sends amessage to the access point 231 that the module 201 is entering the dozestate and then the module 201 enters the doze state.

Every network media type either does or could be required to implementpower management. Turning now to FIG. 8, an alternate embodiment of thepower management mechanism of the present invention is illustrated in anoperating environment 800. In this embodiment, the power managementmodule 802 receives commands from components that provide an input tothe power management module 802 and that are not specific to aparticular network. For purposes of explanation, these components willbe called power setting components. The power management module 802translates the commands and provides power settings to networkadapter/interfaces. This allows the power setting components such as thepower supply indicator, application programming interface, user powersetting and the like to specify its power management requirement to thepower management translator 802 without needing to specify theirrequirements to a specific network adapter. Each power setting componentis also able to specify to which device the setting applies, ifapplicable. Components particular to a network, such as scanning engine204, packet analyzer 212, and statistics analyzer 214 remain in anetwork specific power management module such as power management module202 for 802.11 WLAN. Components particular to the GPRS (General PacketRadio Service) are in WWAN power management module 814, which controlsthe power level in the GPRS network interface module 816. Similarly,components particular to a LAN are in Ethernet power management module818, which controls the power level in LAN adapter 820.

The operating system of the device 100 or another module (not shown)determines if power is being supplied by the limited energy power source120 or from an ac source. It uses power supply indicator 804 tocommunicate to the power management translator 802 whether the device100 is being supplied power by an ac source or from a limited energypower source. Applications use API 806 to request the data that ittransmits must be transmitted in a low or high power state. If theapplication has no preferences, it does not call the API 806. The usermay specify the power setting it wants through user power setting 808.These power settings are high, medium, low, or no power management.These power settings may be extended to additional settings forinterface modules that provide more power settings. In one embodiment,when the device 100 is being supplied power from an ac source, the usersettings are ignored. Additionally, if there is a real-time applicationactively engaged in a call and the user has specified high powermanagement, the power management translator 802 temporarily overridesthe user setting.

The base power setting 810 is used to instruct a power management moduleto shut a network interface module down if thermal conditions areexceeded or if the user has specified a global power setting. Theroaming component 812 also has an impact on power management. If the802.11 network interface module 201 is the active network connection,the power management translator 802 specifies to the other powermanagement modules 814, 818, 822 that their network interface modulesshould be powered off. If two network interface modules are active atthe same time (e.g. a LAN and a WLAN) then the power managementtranslator 802 specifies a relevant power setting to both of them andspecify that the other network interface modules should be powered off.Each power management component uses the power level setting provided bythe power management translator 802 to determine the level of powermanagement required for the particular network interface module thepower management module is controlling.

The power management translator 802 has a system state module and aninterface module. The system state module is in communication with thepower supply indicator 804, API 806, user power setting 808, base powersetting 810, and roaming component 812. The interface modulecommunicates with power management modules 202, 814, 818, 822 andprovides the desired power setting to the power management modules 202,814, 818, 822 based on the inputs from the power supply indicator 804,API 806, user power setting 808, base power setting 810, and roamingcomponent 812 as described above. Using the 802.11 power managementmodule 202 as an example, the power management translator 802 sends the802.11 power management module 202 a setting of H/M/L/Idle/Off (highpower setting, medium power setting, low power setting, no powermanagement, or off). The 802.11 power management module 202 translatesthis setting into the correct power state (On/Doze/Off) for the networkinterface module 202 and controls the network interface module basedupon the operation parameters specific to the 802.11 network interfacemodule 201. For example, if a low power setting is specified to powermanagement module 202 from the power management translator, the powermanagement module 202 sets the network interface module to the dozestate for listening intervals as previously described (e.g., no scanningis being performed, the delayed sleep timer has timed out, etc.).Similarly, if the power management translator 802 provides a mediumpower setting to power management module 202, the power managementmodule 202 sets the network interface module to the doze state forbeacon intervals as previously described.

Power management modules for the other media types use the power settingprovided by the power management translator 802 to use the appropriatepower management setting for their network interface module. Forexample, wireless WAN might support more or less than three powersettings, so the WWAN power management module 814 uses the power settingprovided by the power management translator 802 to determine the correctpower management setting for the GPRS network interface module 816. Forexample, power settings for a device in a GPRS network is idle or fullypowered. When the device is transmitting or receiving call traffic, thedevice is fully powered. When the device is not in a call or is in acall and is not transmitting or receiving, the device is in a low powersetting.

The power management translator 802 provides the ability to seamlesslyadd a new media type. A new media type registers with the powermanagement translator 802 by calling an API and providing a globallyunique identifier (GUID) and a friendly name. The power managementtranslator 802 uses these to provide the generic setting to the powermanagement module 822 of the network interface module for the mediatype. The power management translator 802 is not required to haveknowledge of the functioning of the specific power management module822. Similarly, the individual power management module 822 is notrequired to be aware of the power management requirements of the upperlayer components 804 to 812 as these are translated into a singlesetting

It can be seen that a method to conserve power has been presented byoptimizing the power consumption of a network interface module of acomputing device. While the description has been described in terms oftime intervals that are used in 802.11 wireless networks, the method isuseable in other types of wireless networks, including Bluetooth, GPRS,Hiperlan and other wireless LAN network types that use beacon intervalsand the like and networks such as Ethernet LAN.

In view of the many possible embodiments to which the principles of thisinvention may be applied, it should be recognized that the embodimentdescribed herein with respect to the drawing figures is meant to beillustrative only and should not be taken as limiting the scope ofinvention. For example, the power management module can also turn offthe transmitter in wireless network interface modules that support thisfunctionality. In this case, the network interface module (or powermanagement module) may choose to keep the receive path powered-on whilethe transmit path is put into a lower power state. This mechanism couldbe used while the network interface module performs passive scans whereit does not actively transmit probe requests (per IEEE 802.11 and thelike), but rather passively gathers information regarding the networksaround by receiving beacons and broadcast probe responses from nodes inthe range of the network interface module. Those of skill in the artwill recognize that the elements of the illustrated embodiment shown insoftware may be implemented in hardware and vice versa or that theillustrated embodiment can be modified in arrangement and detail withoutdeparting from the spirit of the invention. Therefore, the invention asdescribed herein contemplates all such embodiments as may come withinthe scope of the following claims and equivalents thereof.

1. A power management system in a mobile device having at least oneprocesser and a network interface module, the at least one processoradapted to implement components comprising: a packet analyzer outputtinga roundtrip time for a packet to be transmitted through the networkinterface module; a power management module for controlling a powerstate of the network interface module to operate in one of a constantawake mode, a maximum power saving mode, and a fast power saving mode,the power management module comprising: a delay sleep timer; a powermanagement backend module to set the delay sleep timer based upon theroundtrip time and to determine when the network interface module is tobe set to one of an on state and a doze state based on expiration of thedelay sleep timer; a system state module in communication with the powermanagement backend module to provide system state information to thepower management backend module; and an interface list module incommunication with the power management backend module to provideinterface state information of the network interface module to the powermanagement backend modules, wherein the maximum power saving modecomprises: a1) setting the network interface module to the doze statebetween listening intervals, each listening interval comprising aplurality of beacon intervals; and b1) setting the network interfacemodule to the on state to receive a beacon for each listening interval;the fast power saving mode comprising: a2) setting the network interfacemodule to the doze state between beacon intervals; and b2) setting thenetwork interface module to the on state to receive a beacon for eachbeacon interval.
 2. The system of claim 1 wherein the packet analyzerdetermines when the mobile device is not sending traffic.
 3. The systemof claim 1 further comprising a power supply indicator in communicationwith the power management module, the power supply indicator providingthe power management module an indication if the mobile device isoperating off a limited energy power source.
 4. The system of claim 1further comprising an application programming interface in communicationwith the power management module, the application programming interfaceproviding an interface for an application to indicate that one of apacket requires a fast response and a packet has a high priority.
 5. Thesystem of claim 1 further comprising a power setting module incommunication with the power management module, the power setting moduleproviding an indication of a user preference of the power state.
 6. Thesystem of claim 1 further comprising a scanning engine in communicationwith the power management module, the scanning engine providing anindication to the program management module when the network interfacemodule should be put in the on state for a scan.
 7. The system of claim1 wherein the power management backend module determines when thenetwork interface module is to be set to one of an on state and a dozestate using a state machine.
 8. The system of claim 7 wherein the powermanagement module determines that the network interface module is to beset to the doze state after one of a delayed sleep timer has expired, ascan has been completed, and a beacon indicates that no traffic isqueued for the mobile device.
 9. The system of claim 8 wherein the oneof a delayed sleep timer has expired, a scan has been completed, and abeacon indicates that no traffic is queued for the mobile devicecomprises one of a delayed sleep timer has expired, a scan has beencompleted, a beacon indicates that no traffic is queued for the mobiledevice, and a power source switches from a limited energy power sourceto a power line source.
 10. The system of claim 7 wherein the powermanagement module determines that the network interface module is to beset to the on state after one of a notification that the mobile devicehas a packet to transmit is received, a notification that the networkinterface module needs to scan for available networks is received, atimer expires to indicate that the network interface module needs toreceive a beacon, and a notification that the mobile device switchesfrom a limited energy power source to a power line source is received.11. The system of claim 1 wherein the power management modulecommunicates with the network interface module using object identifiers,the object identifiers comprising: a power state object identifier toperform one of setting the power state of the network interface moduleand querying the network interface module to determine the power stateof the network interface module; and a delayed sleep object identifierto perform one of setting a delayed sleep time and querying the networkinterface module to determine a present delayed sleep time.
 12. Thesystem of claim 11 wherein the power state object identifier has aplurality of settings comprising an on setting to switch the networkinterface module to the on state, a doze setting to switch the networkinterface module to the doze state, and an off setting to switch thenetwork interface module to an off state.
 13. The system of claim 11wherein the delayed sleep time object identifier has a parameter settingto set the delay sleep time setting in milliseconds.
 14. A powermanagement system for use in a mobile device having a network interfacemodule, the power management system comprising a processor forexecuting: a power management module for controlling a power state ofthe network interface module to operate in one of a constant awake mode,a maximum power saving mode, and a fast power saving mode, the powermanagement module comprising: a power management backend module todetermine when the network interface module is to be set to one of an onstate and a doze state to implement the three modes; a system statemodule in communication with the power management backend module toprovide system state information to the power management backend module;and an interface list module in communication with the power managementbackend module to provide interface state information of the networkinterface module to the power management backend module; the maximumpower saving mode comprising: a1) setting the network interface moduleto the doze state between listening intervals, each listening intervalcomprising a plurality of beacon intervals; and b1) setting the networkinterface module to the on state to receive a beacon for each listeninginterval; the fast power saving mode comprising: a2) setting the networkinterface module to the doze state between beacon intervals; and b2)setting the network interface module to the on state to receive a beaconfor each beacon interval.